Exact recovery of sparse signals with side information

نویسندگان

چکیده

Abstract Compressed sensing has captured considerable attention of researchers in the past decades. In this paper, with aid powerful null space property, some deterministic recovery conditions are established for previous $$\ell _{1}$$ ℓ 1 – method and _{2}$$ 2 to guarantee exact sparse when side information desired signal is available. These obtained results provide a useful necessary complement investigation methods that based on statistical analysis. Moreover, one our theoretical findings also shows sharp previously classical remain suitable recovery. Numerical experiments both synthetic signals real-world images carried out further test performance above two methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tight Measurement Bounds for Exact Recovery of Structured Sparse Signals

Standard compressive sensing results state that to exactly recover an s sparse signal in R, one requires O(s·log p) measurements. While this bound is extremely useful in practice, often real world signals are not only sparse, but also exhibit structure in the sparsity pattern. We focus on group-structured patterns in this paper. Under this model, groups of signal coefficients are active (or ina...

متن کامل

Side Information in the Binary Stochastic Block Model: Exact Recovery

In the community detection problem, one may have access to additional observations (side information) about the label of each node. This paper studies the effect of the quality and quantity of side information on the phase transition of exact recovery in the binary symmetric stochastic block model (SBM) with n nodes. When the side information consists of the label observed through a binary symm...

متن کامل

Exact and stable recovery of sequences of signals with sparse increments via differential [subscript 1]- minimization

We consider the problem of recovering a sequence of vectors, (xk)k=0, for which the increments xk−xk−1 are Sk-sparse (with Sk typically smaller than S1), based on linear measurements (yk = Akxk + ek)k=1, where Ak and ek denote the measurement matrix and noise, respectively. Assuming each Ak obeys the restricted isometry property (RIP) of a certain order—depending only on Sk—we show that in the ...

متن کامل

Exact and Stable Recovery of Sequences of Signals with Sparse Increments via Differential _1-Minimization

We consider the problem of recovering a sequence of vectors, (xk)k=0, for which the increments xk−xk−1 are Sk-sparse (with Sk typically smaller than S1), based on linear measurements (yk = Akxk + ek)k=1, where Ak and ek denote the measurement matrix and noise, respectively. Assuming each Ak obeys the restricted isometry property (RIP) of a certain order—depending only on Sk—we show that in the ...

متن کامل

Exact and Stable Recovery of Sequences of Signals with Sparse Increments via Differential l1-Minimization

We consider the problem of recovering a sequence of vectors, (xk)k=0, for which the increments xk−xk−1 are Sk-sparse (with Sk typically smaller than S1), based on linear measurements (yk = Akxk + ek)k=1, where Ak and ek denote the measurement matrix and noise, respectively. Assuming each Ak obeys the restricted isometry property (RIP) of a certain order—depending only on Sk—we show that in the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: EURASIP Journal on Advances in Signal Processing

سال: 2022

ISSN: ['1687-6180', '1687-6172']

DOI: https://doi.org/10.1186/s13634-022-00886-z